package code1.dp;

/**
 * 原题链接：https://leetcode.cn/problems/unique-paths/
 */
public class P62 {

    public int uniquePaths(int m, int n) {
        int[][] dp=new int[m+1][n+1];       //dp[i][j]表示从(1,1)走到(i,j)有多少种不同的走法
        dp[1][1]=1;
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++){
                if(i-1<=0 || j-1<=0){
                    dp[i][j]=1;         //在坐标轴上，只有一种走法
                }else{
                    dp[i][j]=dp[i-1][j]+dp[i][j-1];
                }
            }
        }
        return dp[m][n];
    }
}
